//#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//#include <malloc.h>
//
//typedef struct TreeNode
//{
//	struct TreeNode* left;
//	struct TreeNode* right;
//	char data;
//}TNode;
//
//TNode* CreateTree(char* a, int* pi)
//{
//	if (a[*pi] == '#')
//	{
//		++(*pi);
//		return NULL;
//	}
//	TNode* tree = (TNode*)malloc(sizeof(TNode));
//	tree->left = tree->right = NULL;
//	if (tree==NULL)
//	{
//		printf("malloc fail\n");
//		exit(-1);
//	}
//	tree->data = a[*pi];
//	++(*pi);
//	tree->left = CreateTree(a, pi);
//	tree->right = CreateTree(a, pi);
//	return tree;
//}
//
//void InOrder(TNode* root)
//{
//	if (root == NULL)
//		return;
//	InOrder(root->left);
//	printf("%c", root->data);
//	InOrder(root->right);
//}
//
//int main()
//{
//	char a[100];
//	scanf("%s", a);
//	int i = 0;
//	TNode* root = CreateTree(a, &i);
//	InOrder(root);
//	return 0;
//}